Pruned Kd-tree: a memory-efficient algorithm for multi-field packet classification
نویسندگان
چکیده
منابع مشابه
Dynamic multi-field packet classification
Emerging Internet applications create the need for advanced packet classifiers. This paper investigates the mechanisms that determine the performance of state-of-the-art multi-field classification methods, and proposes a novel scheme called P2C for packet classification at OC-192 and OC-768 speeds. P2C combines the strengths of embedded memory and ternary CAM technologies to achieve very high s...
متن کاملA Packet Classification Algorithm based on Improved Decision Tree
Since the packet classification algorithm has its great importance and extensive applications, lots of scholars have done tons of researches on the algorithm. This paper presents a new method of a packet classification algorithm based on improved decision tree. In the proposed algorithm, multi-point segmentation and redundancy deletion are adopted to compress the depth of decision tree. A new d...
متن کاملTwo-dimensional packet classification algorithm using a quad-tree
For the last few years, there is an explosive growth in the development and the deployment of network applications that transmit and receive audio and video over the Internet. In order for such multimedia applications to function properly, networks need to provide the level of performance, which is called the quality of services (QoS). An essential element for the Internet routers to provide th...
متن کاملA Pruned Problem Transformation Method for Multi-label Classification
Multi-label classification has gained significant interest in recent years, paralleled by the increasing use of manual multilabelling, often known as applying“tags”to documents. Well known examples include Flickr, YouTube, CiteULike and Google Bookmarks. This paper focuses on Problem Transformation (PT) as an approach to multi-label classification and details these methods as well as their resp...
متن کاملA Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks
Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SN Applied Sciences
سال: 2019
ISSN: 2523-3963,2523-3971
DOI: 10.1007/s42452-019-1592-z